PNB Based Differential Cryptanalysis of Salsa20 and ChaCha
نویسندگان
چکیده
This paper introduces significant improvements over the existing cryptanalysis approaches on Salsa20 and ChaCha stream ciphers. For first time, we reduced attack complexity Salsa20/8 to lowest possible margin. We introduced an ChaCha7.25. It is of its type ChaCha7.25/20. In our approach, studied differential ciphers based a comprehensive analysis probabilistic neutral bits (PNBs). The study bias at specific input output positions then search for bits. However, set PNBs obtained in this method are not always ideal combination conduct against researchers have focused neutrality measure all key concerning difference internal rounds Moreover, relationship between number inverse quarter has been scrutinized yet. To address these gaps, reduced-round ChaCha. At first, comprehensively analyze 256 positions. Afterward, select bit position with best average look corresponding bias. Considering aspects, present time 2241.62 data 231.5, which best-known single then, ChaCha7.25 2254.011 251.81.
منابع مشابه
Differential Cryptanalysis of Salsa20/8
This paper presents a cryptanalysis of the Salsa20 stream cipher proposed in 2005. Salsa20 was submitted to eSTREAM, the ECRYPT Stream Cipher Project. The cipher uses bitwise XOR, addition modulo 2, and constant-distance rotation operations on an internal state of 16 32-bit words. It is reported that there is a significant bias in the differential probability for Salsa20’s 4 round internal stat...
متن کاملLatin Dances Revisited: New Analytic Results of Salsa20 and ChaCha
In this paper, we improve an analysis algorithm and apply it to cryptanalysis of Salsa and ChaCha. We constructed a distinguisher of double-bit differentials to improve Aumasson’s single-bit differential cryptanalysis. This method has potential to apply to a wide range of stream ciphers; a double-bit correlation would be found in case that no single-bit correlation is found. However, there are ...
متن کاملTruncated differential cryptanalysis of five rounds of Salsa20
We present an attack on Salsa20 reduced to five of its twenty rounds. This attack uses many clusters of truncated differentials and requires 2 work and 2 plaintexts. 1 Definition of Salsa20 Salsa20 [1] is a candidate in the eSTREAM project to identify new stream ciphers that might be suitable for widespread adoption. For convenience, we recap here the parameterized family of variants Salsa20-w/...
متن کاملNew Features of Latin Dances: Analysis of Salsa, ChaCha, and Rumba
The stream cipher Salsa20 was introduced by Bernstein in 2005 as a candidate in the eSTREAM project, accompanied by the reduced versions Salsa20/8 and Salsa20/12. ChaCha is a variant of Salsa20 aiming at bringing better diffusion for similar performance. Variants of Salsa20 with up to 7 rounds (instead of 20) have been broken by differential cryptanalysis, while ChaCha has not been analyzed yet...
متن کاملMILP-aided Cryptanalysis of Round Reduced ChaCha
The inclusion of ChaCha20 and Poly1305 into the list of supported ciphers in TLS 1.3 necessitates a security evaluation of those ciphers with all the state-of-the-art tools and innovative cryptanalysis methodologies. Mixed Integer Linear Programming (MILP) has been successfully applied to find more accurate characteristics of several ciphers such as SIMON and SPECK. In our research, we use MILP...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEICE Transactions on Information and Systems
سال: 2023
ISSN: ['0916-8532', '1745-1361']
DOI: https://doi.org/10.1587/transinf.2022icp0015